Nonconforming discretizations of convex minimization problems and precise relations to mixed methods
نویسندگان
چکیده
This article discusses nonconforming finite element methods for convex minimization problems and systematically derives dual mixed formulations. Duality relations lead to simple error estimates that avoid an explicit treatment of nonconformity errors. A reconstruction formula provides the discrete solution problem via a postprocessing procedure which implies strong duality relation is interest in posteriori estimation. The framework applies differentiable nonsmooth problems, examples include p -Laplace, total-variation regularized, obstacle problems. Numerical experiments illustrate advantages over standard conforming methods.
منابع مشابه
Preconditioners for nonconforming discretizations
We prove an abstract norm equivalence for a two-level method, which allows us to reduce the construction of preconditioners for nonconforming finite element discretizations to known cases of conforming elements.
متن کاملSelection Strategies in Projection Methods for Convex Minimization Problems
We propose new projection method for nonsmooth convex minimization problems. We present some method of subgradient selection, which is based on the so called residual selection model and is a generalization of the so called obtuse cone model. We also present numerical results for some test problems and compare these results with some other convex nonsmooth minimization methods. The numerical re...
متن کاملApproximate methods for convex minimization problems with series-parallel structure
Consider a problem of minimizing a separable, strictly convex, monotone and differentiable function on a convex polyhedron generated by a system of m linear inequalities. The problem has a series-parallel structure, with the variables divided serially into n disjoint subsets, whose elements are considered in parallel. This special structure is exploited in two algorithms proposed here for the a...
متن کاملRegularized Newton Methods for Convex Minimization Problems with Singular Solutions
This paper studies convergence properties of regularized Newton methods for minimizing a convex function whose Hessian matrix may be singular everywhere. We show that if the objective function is LC2, then the methods possess local quadratic convergence under a local error bound condition without the requirement of isolated nonsingular solutions. By using a backtracking line search, we globaliz...
متن کاملOn the Implementation of Mixed Methods as Nonconforming Methods for Second-order Elliptic Problems
In this paper we show that mixed finite element methods for a fairly general second-order elliptic problem with variable coefficients can be given a nonmixed formulation. (Lower-order terms are treated, so our results apply also to parabolic equations.) We define an approximation method by incorporating some projection operators within a standard Galerkin method, which we call a projection fini...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computers & mathematics with applications
سال: 2021
ISSN: ['0898-1221', '1873-7668']
DOI: https://doi.org/10.1016/j.camwa.2021.04.014